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(54) Image processing apparatus. 
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(57) In an image processing apparatus having a 
first mode for processing electrical signals by a 
pre-scan operation and a second mode for 
processing electrical signals by a main scan 
operation, the first mode forms a histogram on 
the basis of electrical signals obtained by the 
pre-scan operation, detects predetermined feat- 
ure points from the formed histogram, and 
forms a table (GAMMA LUT) for converting 
signal levels of the electrical signals according 
to the detected predetermined feature points in 
units of types of original. The table performs a 
gradation (density) correction according to the 
detected kind of the original (character, photo- 
graph, back ground). The second mode gener- 
ates reproduction signals from electrical 
signals obtained by the main scan operation 
according to the table. 
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BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an image processing apparatus and, more particularly, to an image proc- 
essing apparatus, which can adopt an automatic density conversion method for original information for faith- 
fully reproducing an original image (to be referred to as "AE processing" hereinafter). 

2. Description of the Related Art 

In a conventional image processing apparatus, an original image is read by an image input device, and 
the read image data is converted to an electrical signal. The electrical signal is subjected to image processing, 
and thereafter, the processed signal is output as an image by an output device such as a laser beam printer. 

Such an image processing apparatus has a function of selecting an original mode selection button and a 
density selection button from an operation unit according to the type or density of an original, as its charac- 
teristic feature. 

However, designation (selection) from the operation unit makes it very difficult to obtain a copy having a 
desired recording density and image quality although a density and the like can be desirably selected. 

For this reason, selection of buttons on the operation unit and recording must be repeated several times. 
Therefore, wasteful copying operations are undesirably performed, and a time required until a desired copy is 
obtained is prolonged. 

When the density of a character portion on a light character original is to be increased, a background image 
is undesirably fogged, resulting in poor appearance. 

The present invention is concerned with providing an image processing apparatus, which can eliminate 
the conventional drawbacks. 

In one embodiment the present invention provides an image processing apparatus, which can automati- 
cally discriminate the density or type of an original without manually selecting a density or original type, and 
can facilitate a copying operation. 

Additionally the present invention can provide an image processing apparatus, which can facilitate a copy- 
ing operation, and can shorten a copying time. 

In a preferred embodiment of the present invention there is provided an image processing apparatus, which 
does not record an unnecessary portion of an original, and can record an original image including a light in- 
formation portion while emphasizing the information portion to be darker. 

The present invention is also concerned with providing an image processing apparatus, which can record 
an original image having gradation characteristics without impairing the gradation characteristics. 

Additionally the invention is concerned with providing an image processing apparatus, which can obtain 
a copy suffering from less blurring of characters or deterioration of image quality by executing optical gradation 
correction of even a copied original obtained after repetitive copying operations. 

An embodiment of the present invention can provide an image processing apparatus, which can simplify 
a copying operation, and can obtain an optical copy output according to the density or type of an original even 
by the simplified copying operation. 

From a first aspect the present invention provides an image processing apparatus which comprises first 
forming means for forming a histogram on the basis of input electrical signals, detection means for detecting 
predetermined feature points from the formed histogram, and second forming means for forming a table for 
converting signal levels of the electrical signals according to the detected predetermined feature points in units 
of types of original. 

From a second aspect the present invention provides an image processing apparatus, which has a first 
mode for processing electrical signals by a pre-scan operation and a second mode for processing electrical 
signals by a main scan operation, comprising first forming means for forming a histogram on the basis of elec- 
trical signals obtained by the pre-scan operation, detection means for detecting predetermined feature points 
from the formed histogram, second forming means for forming a table for converting signal levels of the elec- 
trical signals according to the detected predetermined feature points in units of types of original, and generation 
means forgenerating reproduction signals on the basis of electrical signals obtained by the main scan operation 
in accordance with the table formed by the second forming means. 

From a third aspect the present invention provides an image processing apparatus, which has a first mode 
for processing electrical signals by a pre-scan operation and a second mode for processing electrical signals 
by a main scan operation, comprising first forming means for forming a histogram on the basis of electrical 
signals obtained by the pre-scan operation, detection means for detecting predetermined feature points from 
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the formed histogram, discrimination means for discriminating a type of original according to the detected pre- 
determined feature points, second forming means for forming a first table for converting luminance signals of 
the electrical signals according to the discriminated type of original, third forming means for forming a second 
table for performing luminance-density conversion of the electrical signal according to the formed first table, 
5 and generation means for generating reproduction signals from the electrical signals obtained by the main scan 
operation according to the formed first and second tables. 

A preferable feature of the present invention is to provide an image processing method comprising steps 
of forming a histogram on the basis of input electrical signals, detecting predetermined feature points from the 
formed histogram, and forming a table for converting signal levels of the electrical signals according to the 
10 detected predetermined feature points in units of types of original. 

In another aspect the present invention provides an image processing method, which has a first mode for 
processing electrical signals by a pre- scan operation and a second mode for processing electrical signals by 
a main scan operation, comprising steps of forming a histogram on the basis of electrical signals obtained by 
the pre-scan operation, detecting predetermined feature points from the formed histogram, forming a table for 
15 converting signal levels of the electrical signals according tothe detected predetermined feature points in units 
of types of original and generating reproduction signals on the basis of electrical signals obtained by the main 
scan operation in accordance with the table formed by the table forming step. 

In accordance with a fourth aspect the present invention provides an image processing method, which 
has a first mode for processing electrical signals by a pre-scan operation and a second mode for processing 
20 electrical signals by a main scan operation, comprising steps of forming a histogram on the basis of electrical 
signals obtained by the pre-scan operation, detecting predetermined feature points from the formed histogram, 
discriminating a type of original according to the detected predetermined feature points, forming a first table 
for converting luminance signals of the electrical signals according to the discriminated type of original, forming 
a second table for performing luminance-density conversion of the electrical signal according to the formed 
25 first table, and generating reproduction signals from the electrical signals obtained by the main scan operation 
according to the formed first and second tables. 

Other features and advantages of the present invention will be apparent from the following description tak- 
en in conjunction with the accompanying drawings, in which like reference characters designate the same or 
similar parts throughout the figures thereof. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a sectional view showing a structure of an image processing apparatus according to the first em- 
bodiment of the present invention; 
35 Fig. 2 is a block diagram showing an arrangement of a controller section CONT shown in Fig. 1 ; 

Fig. 3 is a block diagram showing an arrangement of an image signal control unit shown in Fig. 2; 
Fig. 4 is a block diagram showing an arrangement of a histogram forming unit 38; 
Fig. 5 is a timing chart showing an operation state upon formation of a histogram; 

Figs. 6A and 6B are timing charts showing read and write timings of an internal memory of the histogram 
40 forming unit; 

Fig. 7 A is a view showing a histogram formation range upon formation of a histogram, and Fig. 7B is a 
view for explaining a sampling interval; 

Fig. 8 is a flow chart showing an operation sequence of AE processing in the first embodiment of the pres- 
ent invention; 

45 Fig. 9 is a view showing a histogram of a typical original; 

Fig. 10 is a flow chart for explaining an operation for obtaining feature points from a histogram; 

Fig. 11 is a flow chart for explaining an operation for discriminating an original type; 

Fig. 12 is a graph showing a histogram of a normal image type, and its conversion table characteristics; 

Fig. 13 is a graph showing a histogram of a reversal image type, and its conversion table characteristics; 
so Fig. 14 is a graph showing a histogram of a gradation image type, and its conversion table characteristics; 

Fig. 15Ais a graph showing the gradation characteristics of a printer, and Fig. 15B is a graph showing the 

conversion table characteristics thereof; 

Fig. 1 6 is a flow chart for explaining an operation for discriminating an original type according to the second 
embodiment of the present invention; 
55 Fig. 17 is a graph showing a normal image type original in the second embodiment; 

Fig. 18 is a graph showing a reversal image type original in the second embodiment; 

Fig. 19 is a graph showing a gradation image type original in the second embodiment; 

Fig. 20 is a flow chart showing a subroutine for obtaining "white" level of the normal image type in the 
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second embodiment; 

Fig. 21 is a flow chart showing a subroutine for obtaining "black" level of the normal image type in the 
second embodiment; 

Fig. 22 is a flow chart showing a subroutine for obtaining "black" level of the reversal image type in the 
second embodiment; 

Fig. 23 is a flow chart showing a subroutine for obtaining "white" level of the reversal image type in the 
second embodiment; 

Fig. 24 is a block diagram showing an arrangement of a histogram forming unit according to the third em- 
bodiment of the present invention; and 

Figs. 25A and 25B are graphs showing input/output characteristics obtained in consideration of an offset 
in conversion tables. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

<First Embodiment 

Fig. 1 is a side sectional view showing an arrangement of an image copying apparatus according to the 
first embodiment of the present invention. 

In Fig. 1, reference numeral 1 denotes an original feeder as an original feeding mechanism for feeding 
stacked originals one by one or feeding two consecutive originals to a predetermined position on an original 
table glass surface 2. Reference numeral 3 denotes a scanner comprising, e.g., a lamp, a scanning mirror 5, 
and the like. When an original is placed on the original table glass surface 2 by the original feeder 1, the main 
body of the scanner 3 is reciprocally scanned in predetermined directions, and light reflected by the original 
is color-separated by RGB color separation filters (not shown) through scanning mirrors 5 to 7 and a lens 8, 
thus forming color-separated images on an image sensor section 9. 

Reference numeral 1 0 denotes an exposure control section comprising a laser scanner. The exposure con- 
trol section 1 0 radiates a light beam modulated on the basis of image data output from an image signal control 
unit 23 (see Fig. 2; to be described later) of a controller section CONT onto a photosensitive body 11 . Reference 
numerals 12 and 13 denote developing devices each for visualizing an electrostatic latent image formed on 
the photosensitive body 11 using a developing agent (toner) of a predetermined color. Reference numerals 14 
and 15 denote transfer sheet stacking sections each for stacking and storing recording media having a standard 
size. Each recording medium is fed to a registration position by driving a paper feed roller, and is re-fed in syn- 
chronism with an image leading end timing of an image to be formed on the photosensitive body 11. 

Reference numeral 16 denotes a transfer/separation charger for transferring a toner image developed on 
the photosensitive body 11 onto a transfer sheet, and separating the transfer sheet from the photosensitive 
body 11. The separated sheet is conveyed to a fixing section 17 via a conveyor belt, and the transferred image 
on the sheet is fixed by the fixing section 17. Reference numeral 18 denotes discharge rollers for discharging 
and stacking transfer sheets, for which image formation has been completed, onto a tray 20. Reference numeral 
19 denotes a discharge sensor. Reference numeral 21 denotes a direction flapper, for switching the convey 
direction of the transfer sheet, for which image formation has been completed, between a discharge port di- 
rection and an internal convey path direction so as to prepare for a multiple/double-sided image formation proc- 
ess. 

Image formation onto a recording medium will be described below. An image signal input to the image read- 
er section 9, i.e., an input signal from a reader 22 (to be described later) is processed by an image signal control 
circuit 23, which is controlled by a CPU 25, and the processed signal is supplied to a printer 24. The signal 
input to the printer 24 is converted into a light signal by the exposure control section 10, and the light signal 
is radiated onto the photosensitive body 11 according to an image signal. A latent image formed on the pho- 
tosensitive body 11 by the radiated light is developed by the developing device 12 or 13. A transfer sheet is 
conveyed from the transfer sheet stacking unit 14 or 15 in synchronism with the latent image timing, and the 
developed image is transferred onto the sheet by the transfer/separation charger 16. The transferred image 
is fixed on the transfer sheet by the fixing section 17, and the transfer sheet is then discharged outside the 
apparatus by the discharge rollers 18. 

In a double-sided recording mode, afterthe transfer sheet passes the discharge sensor 19, the discharge 
rollers 18 are rotated in a direction opposite to the paper discharge direction. At the same time, the direction 
flapper 21 is moved upward to store the copied transfer sheet in an intermediate tray 24 via convey paths 22 
and 23. In a rear-surface recording operation to be executed next, the transfer sheet stored in the intermediate 
tray 24 is fed, and an image is transferred onto the rear surface of the sheet. 

In a multiple recording mode, the direction flapper 21 is moved upward to store the copied transfer sheet 
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in the intermediate tray 24 via the convey paths 22 and 23. In the multiple recording operation to be executed 
next, the transfer sheet stored in the intermediate tray 24 is fed, and is subjected to a multiple transfer process. 

Fig. 2 is a block diagram showing an internal arrangement of the controller section CONT shown in Fig. 
1. Referring to Fig. 2, reference numeral 1025 denotes a CPU circuit unit, which incorporates a ROM 1026 and 
5 a RAM 1027, and systematically controls the respective units on the basis of a control program stored in the 
ROM 1026. 

Reference numeral 1021 denotes an original (automatic) feeder control unit, which controls, e.g., to feed 
stacked originals one by one or to feed two consecutive originals to the predetermined position on the original 
table glass surface 2. 

10 Reference numeral 1022 denotes an image reader control unit which comprises, e.g., the image sensor 

section 9 t and outputs analog image signals obtained by photoelectrically converting light signals separated 
by RGB color separation filters (not shown) to an image signal control unit 1023. Reference numeral 1024 de- 
notes a printer control unit for driving the exposure control section 10 on the basis of a video signal output from 
the image signal control unit 1023 to radiate a light beam onto the photosensitive body 11 . Reference numeral 

15 1028 denotes an operation unit, which has an operation panel having keys for setting modes necessary for 
image formation, displays, and the like. 

Fig. 3 is a block diagram showing an internal arrangement of the image signal control unit 1023 of this 
embodiment. In Fig. 3, reference numeral 30 denotes an A/D converter; 31 , a black correction/white correction 
unit; 32, an ND signal generation unit; 33, a color detection unit; 34, a variable magnification unit; 35, an image 

20 processing unit; 36, a density correction unit; 37, a marker region detection unit; and 38, a histogram forming 
unit. 

An operation of the arrangement described above will be described below. 

Analog image signals converted to R, G, and B electrical signals by the image reader control unit 1022 
are converted into digital signals (8-bit signals in this embodiment) by the A/D converter 30 
25 The digital signals are subjected to black level correction and white level correction (shading correction) 

by the black correction/white correction unit 31. Thereafter, the R, G, and B signals are input to the ND signal 
generation unit 32 and the color detection unit 33. 

The ND signal generation unit 32 adds the R, G, and B signals, and divides the sum by 3 to output a lu- 
minance signal Dout given by the following equation (1): 
30 Dout = (Rin + Gin + Bin)/3 (1) 

The color detection unit 33 classifies the input R, G, and B signals to one of, e.g., red, green, blue, pink, 
yellow, orange (these three colors are line marker colors), white, and black on the basis of the ratio of the R, 
G, and B signals, and outputs a 3-bit chrominance signal Cout. 

The luminance signal Dout and the chrominance signal Cout are subjected to variable magnification proc- 
35 essing in the main scan direction (the line direction of a CCD) or image move processing by the variable mag- 
nification unit 34, and the processed signals are input to the image processing unit 35. 

The image processing unit 35 executes halftone dot screen processing, pattern conversion processing for 
converting chrominance information into a monochrome pattern, masking processing, trimming processing, 
black/white reversal processing, and the like. 
40 Thereafter, the density correction unit 36 executes luminance-density conversion and density correction 

for a printer, and the processed signals are supplied to the printer control unit 1024 for the printer. 

The luminance signal Dout and the chrominance signal Cout respectively output from the ND signal gen- 
eration unit 32 and the color detection unit 33 are input to the histogram forming unit 38, and a histogram is 
formed. This histogram is added with chrominance signal information, as needed. 
45 The chrominance signal Cout is also input to the marker region detection unit 37. The marker region de- 

tection unit 37 detects a signal of a region designated on an original using a line marker on the basis of the 
chrominance signal Cout, and supplies it as a processing region signal to the image processing unit 35. The 
image processing unit 35 executes black/white reversal processing, halftone dot screen processing, and the 
like inside or outside the designated region according to the processing region signal. 
so Fig. 4 is a block diagram showing an arrangement of the histogram forming unit 38 according to this em- 

bodiment. 

The arrangement shown in Fig. 4 is entirely controlled by an internal timing generator on the basis of sync 
signals HSYNC, HVALiD, and CLK. This arrangement can also be controlled by signals from the CPU circuit 
unit 1025. 

55 Fig. 5 is a timing chart of the histogram forming unit 38 based on the sync signal HSYNC. In Fig. 5, a control 

signal CPAL from the CPU circuit unit 1025 is synchronized with the signal HSYNC to generate a TSEL signal. 

During an L-level period of the TSEL signal, the luminance signal Dout from the ND signal generation unit 
32 is written in a memory (to be described later). 
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During an H-level period of the TSEL signal, the CPU circuit unit 1 025 reads out the content of the memory, 
and a histogram for one line is formed in an internal RAM of a CPU. 

Referring to Fig. 4, reference numeral 50 denotes a programmable memory such as a RAM, which has a 
capacity capable of storing image information for one line read by the image reader section 1022. Reference 
numeral 51 denotes an output-controllable buffer, which supplies the luminance signal Doutfrom the ND signal 
generation unit 32 to the data input terminal of the memory 50 when the TSEL signal is at L level. Reference 
numerals 52 and 53 denote data selectors each for selecting contr ol sign als (address, OE, WR, and CS) gen- 
erated by a timing generator 54, and control signals (address bus, MRD, MWR, and MCS) from the CPU ac- 
cording to the TSEL signal, and supplying the selected signal to the memory 50. 

The timing generator 54 generates control signals on the basis of the sync signals CLK, HVALiD, and 



Re ferenc e numeral 55 denotes an output-controllable buffer, which is output-controlled by a TSEL signal 
and an MWR signal input to a negative logic input NAND gate 57. When the output from the NAND gate 57 is 
at L level, the buffer 55 sends data from a CPU bus to the data input terminal of th e me mory 50. Reference 
numeral 56 denotes an output-controllable buffer, which is output-controlled by an MCS signal and an MRD 
signal input to a negative logic input NAND gate 58. When the output from the NAND gate 58 is at L level, the 
buffer 56 sends data read out from the memory 50 onto the CPU data bus. 

Reference numeral 59 denotes a D-type flip-flop, which synchronizes the control signal CPAL from the 
CPU circuit unit 1025 with the one-line sync signal HSYNC to generate the TSEL signal. 

Figs. 6Aand 6B are timing charts showing read and write timings of the internal memory 50 of the histo- 
gram forming unit 38 in this embodiment. 

Fig. 6A shows the memory write timing during a write period of the luminance signal to the memory in Fig. 
5, and this timing is defined by the timing generator 54. 

In response to the signal HSYNC, an internal address counter (not shown) of the timing generator 54 is 
initialized and an ADRS signal is reset to "0". The address counter is an up counter, which counts the sync 
signal CLK for one pixel of image information and generates the ADRS signal when the HVALiD signal is at H 
level. According to this ADRS signal, the luminance signal is written at a predetermined address ADRS when 
a memory write signal WR goes from L level to H level. 

Fig. 6B shows the memory read timing from the CPU circuit unit 1025 during a memo ry read & histogram 
forming period in the CPU circuit unit 1025 in Fig. 5. When a memory selection signal MCS from the CPU circuit 
unit 1025 is at L level, a read access to the memory is enabled. An address signal output from the CPU circuit 
unit 1025 o nto an address bus is supplied to the address input terminal of the memory 50. When a CPU memory 
read signal MRS is at L level, the memory content is read out from the memory, and is output onto the CPU 
data bus. The timing signals (Figs. 6A and 6B) to be supplied to the memory 50 are selected according to the 
TSEL signal. 

In this embodiment, image processing is executed using a first mode for obtaining a table on the basis of 
electrical signals of an original image obtained by a pre-scan operation, and a second mode for obtaining re- 
production signals of the original image by a main scan operation according to the table obtained in the first 
mode. 



Fig. 8 is a flow chart of AE processing in this embodiment. 

In steps S1 and S2, a histogram is formed, and feature points of the histogram are detected. As will be 
described later, in step S3, an original type is discriminated, and a conversion table corresponding to the dis- 
criminated type is formed. Finally, in step S4, a y table including the formed conversion table is formed, and 
is written in the density correction unit 36 of the image signal control unit 1023. The details of processing in 
steps S1 to S4 will be described below. 

[Method of Forming Histogram (S1)] 

Formation of a histogram is performed in the following order. 

Prior to reading of an original image, a pre-scan operation is performed to input a luminance signal and 
to form a histogram. In this case, all pixels may be input to sample luminance signals. However, pixels are 
coarsely thinned out and sampled so as not to disturb the feature of a histogram of an original image. In this 
case, the sampling interval is, e.g., about 1 mm. 
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(1) Input of Luminance Signals For One Line 

All pixel data for one line are written in the memory 50 during the L-level period of the TSEL signal in Fig. 
5. When the TSEL signal is at L level, the buffer 51 is set in an output enable state, and luminance signals 
5 Dout from the ND signal generation unit 32 are supplied to the memory 50. In the data selectors 52 and 53, 
thei r select terminals S are set at L level, A input terminals are selected, and the control signals (address, OE, 
WR, and CS) generated by the timing generator 54 are supplied to the memory 50. The write timing is as shown 
in Fig. 6A. 

10 (2) Memory Read Access by CPU Circuit Unit 1025 

The memory content written in (1) is read out by the CPU during the H-level period of the TSEL signal in 
Fig. 5. 

The TSEL signal is generated based on the CPAL signal output from the CPU circuit unit 1025, and the 
15 CPU circuit unit 1 025 reads out data for one immediately preceding line from the memory when the TSEL signal 
goes to H level. 

When the TSEL signal is at H level, the buffer 51 is set in an output disable state, and its output has a 
high impedance. In the data selectors 52 and 53, t heir select te rmin als S are set at H level, B input terminals 
are selected, and the control signals (address bus, MRD, MWR, and MCS) from t he CP U ci rcuit u nit 1025 are 

20 supplied to the memory 50. The buffer 56 is set in an output enable state when MCS and MRD signals from 
the CPU circuit unit 1 025 simultaneously go to L level, and outputs the data read out from t he me mor y onto 
the data bus of the CPU circuit unit 1025. The buffer 55 is set in an output enable state when TSEL and MWR 
signals simultaneously go to L level, and supplies data from the CPU circuit unit 1025 to the memory 50. 
If the normal reading resolution is 400 dots/inch, since 1 mm is defined by about 16 dots, data can be read 

25 out by the CPU circuit unit 1025 at every 16 addresses (main scan direction). For example, the addresses are 
changed like 1, 17, 33, 49, and 65. The read timing is as shown in Fig. 6B. 

(3) Formation of Histogram 

30 A histogram is formed by adding the frequencies of levels of the luminance signals read out from the mem- 

ory in units of levels. Sampling data for one line are processed, and the processing result is stored in the internal 
memory of the CPU circuit unit 1025. 

In this embodiment, since the luminance signal is an 8-bit signal, the frequencies in a range from 0 to 255 
levels are added. If one level is expressed by 16 bits, the maximum frequency corresponding to about 65,000 

35 data can be stored. More specifically, in order to store histogram data, a memory capacity of 256 words (512 
bytes) is required. 

(4) Operation for Repeating Processing Operations (1) and (2) within Predetermined Range 

40 Since the sampling interval in the sub-scan direction is also 1 mm, if the reading resolution is 400 dots/inch, 

luminance signals need only be written in the memory at every 16 lines. 

Since this time is determined by controlling the CPAL signal from the CPU circuit unit 1025, the CPAL signal 

is set at H level at every time intervals corresponding to 16 lines, and after formation of histogram data for 

one line, the CPAL signal is set at L level. 
45 Fig. 7A shows a histogram forming range of this embodiment, and Fig. 7B shows a sampling interval of 

this embodiment. 

The relationship between sampling operations and a histogram forming range for an original will be ex- 
plained below with reference to Figs. 7Aand 7B. 

In Fig. 7A, when the sampling interval is 1 mm, and the memory for storing histogram data is a 16-bit mem- 
50 ory, since the maximum frequency corresponding to about 65,000 data can be stored, an A4-size (210 mm x 
297 mm) histogram forming range is obtained. 

In Fig. 7B, data are sampled at every 16 dots in the main scan direction, and at every 16 lines in the sub- 
scan direction. Since the pre-scan speed is equal to a normal reading speed (equal magnification), sampled 
data corresponds to one pixel to be normally read. 

55 

[Detection of Feature Points of Histogram (S2)] 

Upon repetition of the above-mentioned processing, a histogram is formed, as shown in Fig. 9. 
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Fig. 9 shows a histogram of a typical original. This histogram is the most popular one for a normal original. 
That is, an original includes a background portion (to be also referred to as a non- information portion herein- 
after) having almost the same density over a wide range, and characters and the like are written thereon at a 
density higher than that of the background portion. The signal level is plotted along the abscissa. Since the 
number of reading levels is 256, the left end corresponds to oth level (darkest), and the right end corresponds 
to 255th level (lightest). The frequency is plotted along the ordinate, and is normally considered as the total 
frequency ratio (%). 

The following four feature points of the histogram are obtained 

£min darkest signal level 

.fimax lightest signal level 

£peak signal level corresponding to maximum 

frequency 
hmax maximum frequency 

In this histogram, a signal level (luminance signal level) range to have 2 peak as the center corresponds to a 
background portion (non-information portion), and a range from fmin to the non- information portion corre- 
sponds to a character portion (an information portion of an original). 

Fig. 10 is a flow chart for obtaining feature points of a histogram according to the first embodiment In Fig. 
10, 2 represents the level, and h(2) represents the frequency. In detection of the darkest level 2m\n in steps 
S11 to S16, the frequencies h(2 ) according to levels 2 are sequentially checked from the Oth level toward the 
255th level, and the level 2 of the frequency h{2 ) exceeding a discrimination reference frequency LJUG first 
is adopted. The discrimination reference frequency LJUG is used for eliminating a discrimination error caused 
by, e.g., noise upon formation of a histogram, and is set to be about 0.01% of the total frequency value. For 
example, if the total frequency value is 65,000, LJUG is 65, and a level having a frequency equal to or larger 
than 65 is detected. 

In detection of the lightest level Fmax, similarly, in steps S17 to S22, the frequencies are checked from 
the 255th level toward the Oth level, and the level of the frequency, which exceeds LJUG first, is adopted. 
When these levels cannot be detected for some reason, 0 is given to fmin, and 255 is given to fmax. 

In steps S23 to S27, the maximum frequency hmax of the histogram, and the level Ppeak of the maximum 
frequency are then detected from the range from 2m\n to 2 max. 

[Discrimination of Original Type (Formation of Conversion Table) (S3)] 

Fig. 11 is a flow chart for explaining an operation for discriminating an original type. 

An original type is discriminated based on the feature point data of the histogram obtained in step S2. In 
this embodiment, the original type is classified to three types, i.e., a normal image type, a reversal image type, 
and a gradation image type, and a table for converting luminance signals according to a corresponding method 
is formed. This conversion table is formed to faithfully reproduce an original image of the corresponding type 
or to emphasize, e.g., the density. 

Fig. 12 shows a histogram of an original of the normal image type. An original of the type shown in Fig. 

12 is the same as that shown in Fig. 9, and most of originals are included in this type. An original of this type 
is preferably subjected to processing for increasing the density of light characters written by, e.g., a pencil in- 
cluded in a character portion (information portion) without recording a background portion (non-information 
portion). 

Fig. 13 shows a histogram of an original of the reversal image type. An original of the type shown in Fig. 

13 has a frequency peak in a direction opposite to that of an original of the normal image type, and corresponds 
to an original on which white characters are present on a solid-color background portion. An original of this 
type is preferably subjected to processing for recording a portion corresponding to the background portion 
(non-information portion) to be darker, and preventing slight background fogging of a white character portion. 

Fig. 14 shows a histogram of an original of the gradation image type. An original of the type shown in Fig. 

14 corresponds to an original such as a photograph having a smooth, continuous change in original density, 
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and a conversion table preferably has linear input/output characteristics so as not to impair gradation charac- 
teristics. 

The meanings of symbols in Fig. 11 will be listed below. 



HLIM 

IWLIM 

ILIM 



reference frequency for discriminating gradation image type 

discrimination reference level of information width for discriminating gradation image type 
discrimination reference level of normal image type and reversal image type 
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In Fig. 11, in step S31, the maximum frequency hmax of the histogram is compared with the frequency HLIM. 
If the maximum frequency is smaller than the frequency HLIM, it is determined that an original type may be 
the gradation image type, and the information width is checked. The value of the frequency HLIM is determined 
to be about 1 .5% of the total frequency value based on many image data. If the total frequency value is 65,000, 
the value of the frequency HLIM is 975. 

In step S32, the information width is obtained from the values of the darkest level fmin and the lightest 
level fmax, and is compared with the level IWLIM. As a result, if the information width is larger than the level 
IWLIM, the original type is finally determined as the gradation image type. The value of the level IWLIM is 
determined in the same manner as the frequency HLIM, and is set to be 200 in this embodiment. 

If a comparison result other than the above-mentioned comparison result with the frequency HLIM or the 
level IWLIM is obtained, the signal level 2 peak of the maximum frequency is compared with the level ILIM to 
determine the normal or reversal image type in step S33. If the signal level 2 peak is larger than the level ILIM, 
the normal image type is determined; otherwise, the reversal image type is determined. With this level ILIM, 
a background (non-information) density to be output or not to be output is determined. In this embodiment, 
the value of the level ILIM is set to be 160. 

A conversion table is formed as follows according to the image type discriminated as described above. 
Figs. 12 to 14 show the characteristics of conversion tables. 

Fig. 12 shows the conversion table of the normal image type. 

A level corresponding to a background portion (non-information portion) is obtained. When the non-infor- 
mation density is uniform, since it is considered that the density has a distribution axially symmetrical about 
the maximum frequency level 2 peak, the non-information level is determined by subtracting fmax - f peak from 
2 peak. 

The conversion table is obtained by the following relations: 

lin ^ fpeak - (f max - 2 peak) -> lout = 255 
lin ^ fmin lout = 0 
others lout = 255 x (lin - Cmin)/(f peak - (2 max - 2 peak) - fmin) 
where lin is the input level, and lout is the output level. 
Fig. 13 shows the conversion table of the reversal image type. 

Since the non-information portion must be emphasized to be darker, a level portion lower than the level 
2 peak is converted to 0 level. In order to eliminate fogging of a white character portion of the reversal image, 
IOFF is used as an offset level from the lightest level. In this case, "10" is set. 
The conversion table is obtained by the following relations: 

lin ^ 2 max - IOFF lout = 255 
lin ^ f peak lout = 0 
others lout = 255 x (lin - 2peak)/(2 max - IOFF - 2 peak) 
where lin is the input level, and lout is the output level 

Fig. 14 shows the conversion table of the gradation image type. 

In order to maintain gradation characteristics, a linear conversion table is formed. That is, the table is ex- 
pressed by: 

lout = lin 

[Formation of y Table (S4)] 

The final y table is formed based on the conversion table obtained in the processing in steps S1 to S3. 

The density correction unit 36 (Fig. 3) performs density conversion and gradation conversion for correcting 
the gradation characteristics of a printer using an LUT (look-up table). In the density conversion processing, 
the read luminance signals are converted into density signals, and this processing is generally called "log con- 
version". The log conversion table is calculated from the following equation: 
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Dout = - 255/DMAX * LOG(Din/255) 
A gradation correction table will be described below. 

The gradation correction table corrects the gradation characteristics of a printer. Fig. 15A shows an ex- 
ample of gradation characteristics of an electrophotography printer. Fig. 15B shows the characteristics of a cor- 
5 rection table for the gradation characteristics shown in Fig. 15A. 
The gradation correction table is expressed by: 

Correction data = gradation correction ( - 255/DMAX * LOG(Din/255)) 
The conversion tables for density conversion and gradation correction obtained as described above are stored 
in the ROM of the CPU as tables, and optimal data are selected. Furthermore, the luminance signal conversion 
10 table obtained by the AE processing is combined with these tables to form a final table. These processing op- 
erations are executed according to a program of the CPU. 

The density correction unit 36 comprises a programmable storage element such as a RAM, and is written 
with the obtained y table data from the CPU. They table data are calculated every time an original is exchanged, 
and are written in the density correction unit 36. 

15 

Second Mode 

In the main scan operation, an original image is reproduced using the conversion table corresponding to 
the original type and the y table respectively obtained in steps S2 and S4 by the pre-scan operation. In this 
20 manner, when an original is copied, reproduction signals of the original are generated according to the two 
tables formed by the pre-scan operation. 

As described above, according to this embodiment, a histogram of an original is formed, and a luminance 
signal conversion table is formed based on feature point data of the histogram. Then, LUTs including a log con- 
version table and a gradation correction table for a printer are formed. In this manner, an original density and 
25 type can be automatically determined, and an original image can be faithfully reproduced without selecting a 
density button or an original type selection button unlike in the prior art 

An original image can be recorded while emphasizing a light information portion (character portion) to be 
darker without recording an unnecessary portion (a background portion, i.e., a no n- information portion). An 
original having gradation characteristics (an original such as a photograph having a slow change in density 
30 level) can be recorded without impairing gradation characteristics. 

When an original obtained after repetitive copying operations is to be copied, since optimal conversion ta- 
bles are formed for the original, a copy, which suffers from less blurring of characters or deterioration of image 
quality, can be obtained. 

35 <Second Embodiment 

Another AE processing according to the second embodiment of the present invention will be described 
below. Since this embodiment has the same arrangement as that corresponding to Figs. 1 to 7B described in 
the first embodiment, a detailed description thereof will be omitted. Since individual operations in the flow chart 
40 shown in Fig. 8 are different from those in the first embodiment, the differences will be explained mainly below. 
The AE processing of this embodiment is executed in the order of formation of a histogram (SV), detection of 
feature points of the histogram (S2'), discrimination of an original type (S3*), and formation of a y table (S4'). 
Thus, step S2' and subsequent steps different from those in the first embodiment will be described below. 

45 [Detection of Feature Points of Histogram (S2')] 

In the second embodiment, in order to analyze a histogram pattern in detail, all peaks of the histogram 
are obtained. The method of obtaining the peaks will be briefly described below. Signal levels are sequentially 
checked from the 0th level to 255th level, and when the frequency of the level of interest is equal to or larger 
so than a peak discrimination reference value YLIM, and is larger than frequencies of the levels immediately be- 
fore and after the level of interest, the level of interest is recognized as a peak by setting "1" in the correspond- 
ing level number of an array pdata. In this embodiment, the value YLIM is set to be 0.03% of the total frequency 
value. The array pdata has 256 areas, and is initialized to "0" in advance. 

The following data are obtained as feature points of the histogram. 

55 
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peakn... total number of peaks 

4peakn... total number of peaks of dark portion 

rpeakn . . . total number of peaks of light portion 
Imax... signal level corresponding to maximum 

frequency 
llight... lightest signal level 
Idark... darkest signal level 

rpeak . . . darkest peak of peaks recognized as peaks 
of background portion in light portion 

rwidth... continuous amount of frequencies having 
largest width of regions where 
frequencies exceeding given level 
continuously appear 



In this histogram, a range of signal levels (luminance signal levels) to have Imax as a center corresponds 
30 to a background portion (non-information portion), and a range from Idark to the non-information portion cor- 
responds to a character portion (an information portion of an original). 
The method of obtaining these data will be described below. 

In order to detect peakn, the array pdata is sequentially checked from 0 to 255, and the number of levels 
recognized as peaks is obtained. 
35 In order to detect f peakn, the array pdata is sequentially checked from 0 to a threshold value ILIM between 

the dark and light portions, and the number of levels recognized as peaks is obtained. 

In order to detect rpeakn, the array data is sequentially checked from 255 to the threshold value ILIM be- 
tween the dark and light portions, and the number of levels recognized as peaks is obtained. 

In order to detect rpeak, the array data is sequentially checked from 255 to the threshold value ILIM be- 
40 tween the dark and light portions, and a level value of an n-th detected peak (when rpeakn > n) or an (rpeakn)- 
th detected peak (when rpeakn ^ n) is adopted. 

In order to detect the darkest level Idark, the frequencies are sequentially checked from the oth level to- 
ward the 255th level, and the level of the frequency, which exceeds a discrimination reference frequency doslim 
first, is adopted. This discrimination reference frequency doslim is used for eliminating a discrimination error 
45 caused by, e.g., noise upon formation of a histogram, and is set to be about 0.01% of the total frequency value. 
For example, if the total frequency value is 65,000, the frequency doslim is 65, and a level having a frequency 
equal to or larger than 65 is detected. 

In order to detect the lightest level Might, similarly, the frequencies are sequentially checked from the 255th 
level toward the Oth level, and the level of the frequency, which exceeds doslim first, is adopted. If these levels 
so cannot be detected for some reason, M 0" is given to Idark, and "255" is given to llight. 

The maximum frequency hmax and the level Imax at that time are obtained by detecting the maximum 
frequency within a range from the Idark to llight. 

In order to detect rwidth, the frequencies are sequentially checked from the Oth level toward the 255th 
level, a period having the maximum width of levels is obtained from periods where frequencies equal to or larger 
55 than doslim continuously appear, and the continuous amount of the frequencies in the period is adopted. 
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[Discrimination of Original Type (Formation of Conversion Table) (S3')] 

Fig. 16 is a flow chart for explaining an operation for discriminating an original type according to this em- 
bodiment. An original type is discriminated based on feature point data of the histogram, which are obtained 
5 in step S2\ In this embodiment, an original type is classified to three types, i.e., a normal image type, a reversal 
image type, and a gradation image type, and a table for converting luminance signals by the corresponding 
method is formed. 

The conversion table is formed to faithfully reproduce an original image of the corresponding type or to 
emphasize, e.g., the density, and is used for converting luminance signals. 

10 Fig. 17 shows a histogram of an original of the normal image type in this embodiment. As shown in Fig. 

17, an original of the normal image type is preferably subjected to processing for increasing the density of light 
characters written by, e.g., a pencil included in a character portion (information portion) without recording a 
background portion (non-information portion). Most of originals are included in this type. 

Fig. 18 shows a histogram of an original of the reversal image type in this embodiment. As shown in Fig. 

15 18, an original of the reversal image type has a frequency peak in a direction opposite to that of an original of 
the normal image type, and corresponds to an original on which white characters are present on a solid-color 
background portion. An original of this type is preferably subjected to processing for recording a portion cor- 
responding to the background portion (non-information portion) to be darker, and preventing slight background 
fogging of a white character portion. 

20 Fig. 19 shows a histogram of an original of the gradation image type in this embodiment. As shown in Fig. 

19, an original of the gradation image type corresponds to an original such as a photograph having a smooth, 
continuous change in original density, and a conversion table preferably has linear input/output characteristics 
so as not to impair gradation characteristics. 

The meanings of symbols in Fig. 16 will be listed below. 



25 



30 



HUM 

ILIM 

IWLIM 

PWIDTH 

WAREA 



reference frequency for discriminating gradation image type 
discrimination reference level of normal image type and reversal image type 
discrimination reference level of information width for discriminating gradation image type 
discrimination reference level of continuity for discriminating gradation image type 
discrimination reference level of normal image type and gradation image type 



35 In Fig. 16, it is checked in step S101 if the total number peakn of peaks is 0. If YES in step S101, the gra- 

dation image type is determined in step S110. However, if it is determined in step S101 that the total number 
of peaks is equal to or larger than 1 , the maximum frequency hmax of the histogram is compared with HUM 
in step S102. If the maximum frequency is smaller than HLIM, the information width is checked in step S103. 
The value of HLIM is determined to be about 1 .5% of the total frequency value based on many image data. If 

w the total frequency value is 65,000, the value of HLIM is 975. 

The information width is then calculated from the values of the darkest level Idark and the lightest level 
Might, and is compared with IWLIM. If the information width is equal to or larger than IWLIM, the gradation 
image type is determined in step S110. The value of IWLIM is determined in the same manner as HLIM, and 
is set to be 200 in this embodiment. 

45 If hmax is equal to or larger than HLIM, and if the information width is smaller than IWLIM, rwidth and 

PWIDTH are compared with each other in step S104. If rwidth is equal to or larger than PWIDTH, step S105 
is executed; otherwise, step S107 is executed. The value of PWIDTH is set to be 60 on the basis of many image 
data in this embodiment. It is checked in step S105 if the number rpeakn of peaks of the light portion is 0. If 
YES in step S1 05, the gradation image type is determined. However, if it is determined in step S105 that rpeakn 

50 is equal to or larger than 1, rpeak is compared with WAREA in step S106. If rpeak is larger than WAREA, the 
gradation image type is determined. However, if rpeak is equal to or smaller than WAREA, the normal image 
type is determined. 

The value of WAREA is set to be 192 in this embodiment. In general, since frequencies equal to or larger 
than a given level continuously appear in a histogram of a gradation image, the gradation image can be de- 
55 termined by checking if the histogram includes such a continuous region. However, with this method, a news- 
paper original, which should be determined as a normal original, may be erroneously determined as a gradation 
image. In the case of a newspaper original, since the peak of a background color portion of a newspaper ap- 
pears in a light portion, the newspaper original can be prevented from being determined as a gradation original 
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by checking the conditions in steps S105 and S106. 

If it is determined in step S104 that rwidth is smaller than PWIDTH, the signal level Imax of the maximum 
frequency is compared with ILIM. If Imax is equal to or larger than ILIM, the normal image type is determined; 
otherwise, the reversal image type is determined. 
5 With the ILIM, a background (non-information) density to be output or not to be output is determined In 

this embodiment, the value of ILIM is set to be 130. 

A conversion table is formed according to the discriminated image type. If the input level is represented 
by I in, and the output level is represented by lout, the conversion table is expressed by the following relations 
(2): 

10 When lin < black, lout = 0 

When black =i lin ^ white, lout = (255/(white - black)) * (x - black) 
When lin > white, lout = 255 (2) 
A method of obtaining black and white in relations (2) will be explained below in correspondence with the image 
types. 

15 

<Normal Image Type> 

Fig. 20 is a flow chart showing a subroutine for obtaining white of the normal image type in this embodi- 
ment In step S201 , rpeak is compared with a fogging prevention reference value KLIM. If rpeak is larger than 
20 KLIM, a turn value KTURN is set in step S205; otherwise, processing in step S202 is executed. The value of 
KTURN is set to be 4 in this embodiment. 

In step S202, the difference between rvalley and rpeak is compared with LIGHT. LIGHT is a limit value of 
a turn amount for preventing overwhitening of a non-information portion, and is set to be 1 6 in this embodiment. 
When rpeakn is 1 , rvalley corresponds to Might; when rpeak is not the lightest one of peaks appearing in a light 
25 portion, the levels are sequentially checked from rpeak toward the next lightest peak, and a level, which be- 
comes smaller than doslim first, or a level having the minimum frequency in the period is determined as rvalley. 
If the condition in step S202 is satisfied, a turn value turn is set to be LIGHT in step S204; otherwise, a differ- 
ence obtained by subtracting rpeak from rvalley is set as the turn value turn in step S203. 

After these processing operations, a value obtained by subtracting turn from rpeak is set in white in step 
30 S206. 

A method of obtaining black will be described below. 

Fig. 21 is a flow chart showing a subroutine for obtaining black of the normal image type in this embodi- 
ment 

Since Idark is the darkest level, black is preferably equal to Idark. However, when some levels each having 
35 a frequency smaller than the threshold value doslim for determining noise are present between 0 and Idark, 
it is preferable to prevent emphasis of noise by correcting Idark. Thus, black = Idark is set (S301), and the 
number of levels having frequencies equal to or larger than 0 is checked between 0 to Idark. For example, if 
the number of levels is equal to or larger than 32 (S302), the darkest one of levels having frequencies larger 
than 0 is set as Idark (S303). 
40 In step S304, a value obtained by subtracting black from white is compared with a smallest value CONTLIM 

of a level width to be provided with a contrast. If the difference is smaller than CONTLIM, black is set to be 0 
in step S305. This is to prevent overemphasis of the contrast due to too small an interval between white and 
black when an original consists of only a non-information portion, or when the density of an original is very 
low. Note that CONTLIM is set to be 55 in this embodiment. 

45 

<Reversal Image Type> 

A method of forming a conversion table of the reversal image type will be described below. 

Fig. 22 is a flow chart showing a subroutine for obtaining black of the reversal image type in this embodi- 
50 ment If it is determined in step S401 that peakn is larger than 1, Idark is set as black instep S403; otherwise, 
Imax is set as black in step S402. 

Fig. 23 is a flow chart showing a subroutine for obtaining white of the reversal image type in this embodi- 
ment In step S501, Might is compared with ILIM. If Might is smaller than ILIM, white is set to be 255 in step 
S507. If Might is equal to or larger than ILIM, the number rpeakn is checked in step S502. If rpeakn = 0, a value 
55 obtained by subtracting IOFF from Might is set as white in step S506; otherwise, a value obtained by subtracting 
rpeak from rvalley is compared with LIGHT in step S503. If rvalley - rpeak is larger than LIGHT, a value obtained 
by subtracting LIGHT from rpeak is set as white in step S505; otherwise, rpeak - (rvalley - rpeak) is set as 
white. IOFF is a value used for preventing fogging of a white character portion of a reversal image, and is set 
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to be 10 in this embodiment. 

If it is then determined in step S508 that the difference between white and black is smaller than the contrast 
width CONTLIM, white is set to be 255 in step S509. 

<Gradation Image Type> 

As can be seen from the conversion table of the gradation image type shown in Fig. 19, since gradation 
characteristics must be maintained, a linear conversion table is formed. For this purpose, black is set to be 0, 
and white is set to be 255. 

As described above, according to the second embodiment as well, the same effect as in the first embodi- 
ment can be obtained. After a first mode attained by a pre-scan operation, processing in a second mode at- 
tained by a main scan operation is executed. The operation in this mode is the same as that in the first em- 
bodiment, and a detailed description thereof will be omitted. 

<Third Embodiment 

In the embodiments described above, data are temporarily written in a memory, and are read out by the 
CPU circuit unit to form a histogram. Such processing can also be realized by a hardware circuit arrangement 
shown in Fig. 24. Portions other than those to be described below are the same as those in the above em- 
bodiments, and a detailed description thereof will be omitted. 

Fig. 24 is a block diagram showing an arrangement of a histogram forming unit according to the third em- 
bodiment of the present invention. 

Referring to Fig. 24, reference numeral 100 denotes a programmable memory such as a RAM, which has 
a capacity of 256 words. Reference numeral 1 01 denotes an adder circuit for incrementing the readout content 
of the memory by 1, and rewriting the incremented content in the memory. Reference numeral 102 denotes 
a control circuit for generating a write signal for writing luminance signals obtained in a pre-scan operation in 
the memory 100 at designated sampling intervals. The sampling interval and range are set by a CPU. 

Reference numerals 103 and 104 denote data selectors for selecting hardware control or CPU circuit unit 
control according to a sel signal from the CPU circuit unit. Reference numeral 105 denotes a buffer for con- 
trolling the direction of data when data is read out by the CPU circuit unit. 

In the description of each of the embodiments described above, the pre-scan speed is set to be an equal- 
magnification speed in a read mode, the histogram forming range is set to be an A4-size range, and the sam- 
pling intervals in the main scan and sub-scan directions are set to be 1 mm. However, the present invention 
is not limited to these. 

The pre-scan speed may be increased to shorten the pre-scan time. In this case, sampling can be per- 
formed for a range elongated in the sub-scan direction, and a histogram can be formed for a range wider than 
that can be obtained by the pre-scan operation at the equal-magnification speed. 

The sampling interval is not limited to 1 mm, but may be, e.g., about 2 to 3 mm. The sampling range is not 
limited to an A4-size range. That is, when a histogram is formed for a range according to an original size, it 
can express the characteristics of the original itself better. 

In each of the above embodiments, histogram data obtained in detection of feature points of a histogram 
are directly used. However, the frequencies of adjacent signal levels may be averaged to execute conversion 
processing. For example, a range of three to five pixels may be used. In this case, a discrimination error can 
be eliminated. 

In each of the above embodiments, the darkest and lightest levels are obtained using a level having a fre- 
quency 0.15% of the total frequency value as a detection reference level. In place of the reference level, a de- 
tection level may be determined when frequency levels of a certain signal level continuously appear. 

The detection reference level may be determined by defining the maximum frequency as 100%. 

In each of the above embodiments, different conversion tables are prepared in correspondence with orig- 
inal types. Alternatively, as shown in Figs. 25A and 25B, an optimal conversion table may be calculated by 
setting corresponding offset values. 

Figs. 25Aand 25B show input/output characteristics obtained when a conversion table is formed in con- 
sideration of an offset. 

In Figs. 25Aand 25B, offsets IOFF1 to IOFF6 are set in correspondence with original types so as to obtain 
an optimal copy desired by a user. These offsets may be independently set from a scanning unit, or a corre- 
sponding copy result may be designated (e.g., setting for obtaining a darker or lighter copy). 

In each of the above embodiments, HLIM (a reference frequency for discriminating the gradation image 
type) and IWLIM (an information width for discriminating the gradation image type) are used as references for 
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discriminating the original type. However, the present invention is not limited to these. For example, the dif- 
ferences between the frequencies of all signal levels of a histogram or the ratio of a total frequency of a specific 
signal level may be used for discrimination. 

Other feature points of a histogram may be used. For example, a maximum frequency level in a character 
5 portion, a level at a position where a difference in frequency checked from the maximum frequency level is 
smaller than a reference value, a level at a position where an accumulated frequency from the darkest or light- 
est level exceeds a reference value may be used. 

Of peaks in a dark portion, peak as the darkest level is detected, and when the reversal image type is 
determined, the value of black may be set to be peak. 
10 In the above embodiment, a histogram is formed using luminance signals (0 = dark, 255 = light), but may 

be formed using density signals (obtained by inverting luminance signals). 

In this case, the right- and left-hand sides of the histograms shown in Figs. 12, 13, and 14 are reversed. 

The histogram forming unit 38 is arranged before variable magnification processing, but may be arranged 
after variable magnification processing or after an MTF correction circuit in the image processing unit. 
15 A conversion table is arranged at the final position in the image processing unit, but may be arranged be- 

fore or after the variable magnification unit 34. That is, the position of the conversion table is not particularly 
limited. The conversion table is calculated every time an original is exchanged. However, some conversion ta- 
bles may be calculated, and an optimal one may be selected according to feature points of a histogram. 

In each of the above embodiments, a histogram is formed in one color regardless of the original color, but 
20 may be formed in correspondence with each original color. 

In this case, for example, two histograms are formed in correspondence with original colors (e.g., red and 
an achromatic color (black, white)), and different conversion tables may be calculated in correspondence with 
these original colors. This processing allows optimal density conversion for an original, and can eliminate the 
adverse affect of color sensitive characteristics of a reading system. 
25 A histogram may be formed based on a signal obtained by mixing R, G, and B signals at an arbitrary ratio. 

Furthermore, when the level rpeak for recognizing a non-information portion of a light portion is deter- 
mined, a user may select a peak to be recognized as a non-information portion. 

Also, the values of MLIM, ILIM, IWLIM, PWIDTH, WAREA, and LIGHT may be set by a user. 

When a conversion table of the normal image type is formed, if the difference between black and white 
30 is smaller than the contrast width, black = 0 is set. Alternatively, the noise level may be lowered between 0 
and white - CONTLIM so as to correct black. In this case, a level having a largest frequency of levels having 
frequencies exceeding a new noise level may be set as black, or a darkest level may be set as black. If an 
optimal level cannot be found, the noise level may be further lowered, or a proper offset value, e.g., ILIM - 
LIGHT - CONTLIM may be set as black. In this manner, an original having a very low density can be reproduced 
35 without overemphasizing contrast. 

Since a photograph original often include a very dark reading level, if data having a certain frequency or 
more are found between levels 0 and 4, a gradation image original may be determined. 

Note that the present invention may be applied to a system constituted by a plurality of devices, or may 
be applied to an apparatus consisting of a single device. Also, the present invention may also be applied to a 
40 case wherein the invention is achieved by supplying a program to a system or an apparatus. 

As many apparently widely different embodiments of the present invention can be made without departing 
from the spirit and scope thereof, it is to be understood that the invention is not limited to the specific embodi- 
ments thereof except as defined in the appended claims. 
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Claims 



1. An image processing apparatus comprising: 

first forming means for forming a histogram on the basis of input electrical signals; 
50 detection means for detecting predetermined feature points from the formed histogram; and 

second forming means for forming a table for converting signal levels of the electrical signals ac- 
cording to the detected predetermined feature points in units of types of original. 

2. The apparatus according to claim 1, wherein the table formed by said second forming means is a con- 
55 version table including conversion of the electrical signal according to a type of original, luminance-density 

conversion, and gradation correction. 

3. The apparatus according to claim 1 , wherein the predetermined feature points include lightest and darkest 
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levels of the levels of the electrical signals, a maximum frequency of frequencies constituting the histo- 
gram, and a level of an electrical signal corresponding to the maximum frequency. 

An image processing apparatus, which has a first mode for processing electrical signals by a pre-scan 
operation and a second mode for processing electrical signals by a main scan operation, comprising: 

first forming means for forming a histogram on the basis of electrical signals obtained by the pre- 
scan operation; 

detection means for detecting predetermined feature points from the formed histogram; 

second forming means for forming a table for converting signal levels of the electrical signals ac- 
cording to the detected predetermined feature points in units of types of original; and 

generation means for generating reproduction signals on the basis of electrical signals obtained 
by the main scan operation in accordance with the table formed by said second forming means. 

The apparatus according to claim 4, wherein the table formed by said second forming means is a con- 
version table including conversion of the electrical signal according to a type of original, luminance-density 
conversion, and gradation correction. 

The apparatus according to claim 4, wherein the predetermined feature points include lightest and darkest 
levels of the levels of the electrical signals, a maximum frequency of frequencies constituting the histo- 
gram, and a level of an electrical signal corresponding to the maximum frequency. 

An image processing apparatus, which has a first mode for processing electrical signals by a pre-scan 
operation and a second mode for processing electrical signals by a main scan operation, comprising: 

first forming means for forming a histogram on the basis of electrical signals obtained by the pre- 
scan operation; 

detection means for detecting predetermined feature points from the formed histogram; 
discrimination means for discriminating a type of original according to the detected predetermined 
feature points; 

second forming means for forming a first table for converting luminance signals of the electrical 
signals according to the discriminated type of original; 

third forming means for forming a second table for performing luminance-density conversion of 
the electrical signal according to the formed first table; and 

generation means for generating reproduction signals from the electrical signals obtained by the 
main scan operation according to the formed first and second tables. 

The apparatus according to claim 7, wherein the predetermined feature points include lightest and darkest 
levels of the levels of the electrical signals, a maximum frequency of frequencies constituting the histo- 
gram, a level of an electrical signal corresponding to the maximum frequency, a total number of peaks, 
levels recognized as peaks, and a continuous amount of frequencies of a period having a largest level 
width of periods where frequencies exceeding a predetermined value continuously appear. 

The apparatus according to claim 7, wherein said image processing apparatus is connected to a printing 
apparatus, and the second table further has a table for performing gradation correction of said printing 
apparatus. 

An image processing method comprising steps of: 

forming a histogram on the basis of input electrical signals; 

detecting predetermined feature points from the formed histogram; and 

forming a table for converting signal levels of the electrical signals according to the detected pre- 
determined feature points in units of types of original. 

An image processing method, which has a first mode for processing electrical signals by a pre-scan op- 
eration and a second mode for processing electrical signals by a main scan operation, comprising steps 
of: 

forming a histogram on the basis of electrical signals obtained by the pre-scan operation; 
detecting predetermined feature points from the formed histogram; 

forming a table for converting signal levels of the electrical signals according to the detected pre- 
determined feature points in units of types of original; and 

generating reproduction signals on the basis of electrical signals obtained by the main scan oper- 
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ation in accordance with the table formed by the table forming step. 

12. An image processing method, which has a first mode for processing electrical signals by a pre-scan op- 
eration and a second mode for processing electrical signals by a main scan operation, comprising steps 



forming a histogram on the basis of electrical signals obtained by the pre-scan operation; 
detecting predetermined feature points from the formed histogram; 
discriminating a type of original according to the detected predetermined feature points; 
forming a first table for converting luminance signals of the electrical signals according to the dis- 



arming a second table for performing luminance-density conversion of the electrical signal accord- 
ing to the formed first table; and 

generating reproduction signals from the electrical signals obtained by the main scan operation ac- 
cording to the formed first and second tables. 



15 

13. Image processing apparatus comprising means for sampling a pre-scan image signal to derive a plurality 



of reference values, and means for utilising the reference values to control the reproduction of the next 
scan of the image signal by reproduction apparatus. 
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FIG. 1 
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